A new nematode, Spinitectus mexicanus n. sp., is described on the basis of the specimens recovered from the intestine of Heterandria bimaculata (Heckel) (Poeciliidae, Cyprinodontiformes) from 3 rivers of the Papaloapan River basin (type locality La Basura River), Los Tuxtlas, Veracruz State, Mexico. It differs from its congeners mainly in having the spination of the cuticle separated into 4 longitudinal sectors, each with posteriorly diminishing numbers of larger spines at the anterior part of body. It is the first species of Spinitectus described from a poeciliid fish and the second reported from freshwater fishes in Mexico.